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rm ^^rPT.ATMS AS TIMBERED 
, i. A routing system for distributing packets comprising: 

2 at least one uplink connection that receives and sends packets, 

3 a plurality of port adapters that receive and send packets; 

4 a plurality of route processing engines; 

5 a mechanism that performs a hashing function on at least a portion of network 

6 layerinfon^ationrnthepacketsreceivedtodcternnnea* 

7 route processing engines for processing by the engines, and to determine ordered packets 
belonging to the same flow, the distribution being such that an ordered packet flow is 
preserved by being sent to a single route processing engine. 



8 
9 

to 

1 

2 



The routing system of claim 1, also including a crossbar. 



, 9. The routing system of claim 1, wherein processing power of said system can be 
, scaled by adding additional route processing engines to said plurality of route processing 

3 engines. 



11. A routing system for distributing packets in a network, comprising: 

a plurality of network interfaces including port adapters that send and receive 



2 a 

3 packets, 

4 a plurality of route processing engines; 



13 
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a fabric interconnecting said plurality of network interfaces and said plurality of 
6 route processing engines; 

, wherein each of said plurality of network interfaces uses a hashing function to 

. determine a distribution of the received packets among said plurality of route processing 

9 engines; and 

wherein the hashing function is carried out on at least a portion of network layer 
, , information in the packets, and to determine ordered packets belonging to the same flow, 

12 and the distribution being such that an ordered packet flow is preserved by being sent to a 

13 single route processing engine. 

14 

i 

2 
I 

2 one uplink connection to an external network. 



12. The routing system of claim 11, wherein said fabric includes a crossbar. 

16. The routing system of claim 11, wherein said network interfaces include at least 



3 

1 

2 

3 

4 
5 
6 
7 



17. A method for selecting one processing engine of a plurality of processing engines 
for processing packets that originates from a source external source, the method com- 
prising the steps of; 

hashing at least a portion of network layer information of at least one packet to 
determine a distribution of the packets to the processing engines; 

identifying from the network layer information the at least one packet that belongs 
to a same ordered packet flow, and 

14 
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10 



seeing 4« on. processing engine ba »d upon, at te P«.*= PO^n ofte 
.MttpU-ta in suehaway as to preserve the ordered packet now. 



1 

2 
3 



18 . The method of claim 17, wherein the networks flow information compnscs 
on. or more of the following network informal .network source address of .heat 
leas ,on.packe,anetworkdcs»n.uona^^ 
. Nation address of .he a. leas, on. pack* a source por, of the at leas, one pack.., and a 
s protocol type value of to at leas, one packet 

\ 20. The method of claim 17, wherein the hash value is computed by logically 
2 XORing the addresses, the port, and the protocol type value. 



21. Themetf^ofclaimn.furthercomprisbgthestepsof: 

providing a table containing entries for use in selecting *e one processing engine; 

and 

Meeting one entry in the table specified by an index value, to index value being 

based upon the hash value, and 

using the index value to direct the selection of the one processing engine for those 

7 related packets that belong to the same packet flow. 
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, 23. Them^odofol^n.^nd.eaelm.onopacketisth.oMof.plor.inyof 
, packets, and the «cp of hashing is performed x*, . hashing funcuon that causes the 
, packets to be a. least mostly evenly distributed amon 6 the processing engines. 

4 

. 24. The method of claim 17, wherein the processing engines are comprised in a rout- 

2 ing system. 

, 25. The method of claim 17. wherein the at least one ordered flow comprises a plu- 

, ralityoforderedflows,^^ 

3 spective processing engine is selected to process respective packets belonging to a rc- 
a .spective original flow. 

, 26. A system for selecting one processing engine of a plurality of processing engines 

2 for processing at least one packet, the system comprising: 

means for examining at least a portion of network layer information ofthc at least 

, onepackctthatcompris^^ * n «"°* 

s sources* ofthc a^^ 

6 packet, a source port of the at least one packet, a destination address of the at least one 

7 packet, and a protocol type value of the at least one packet, and 

g means for selecting the one processing engine based upon, at least in part, the 

• portion of the network layer flow information in such a way as to preserve an original 
to packet flow comprising the at least one packet. 



u 
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, 28. Thesystemofclaim26,wheremthem^ 

. hashing the portion of the network layer information to produce a hash value, and the 
3 hash value is used, at least in part, to select the one processine engine. 

1 29. Tte system of claim 28, whe^ 

2 the addresses, the ports, and the protocol type value. 

3 

i 30. The system of claim 28, further comprising; 

means for providing a table containing entries for use in selecting the one proc- 

3 cssing engine; and 

means for selecting one entry in the table specified by an index value, the index 

s value being based upon the hash value. 

6 

, 31 . The system of claim 26, wherein the at least one packet is one of a plurality of 

2 packets In at least one original flow, and the means for hashing carries out a hashing 

3 function that preserves the at least one original flow of the packets. 



4 

The system of claim 26, wherein the at least one packet is one of a plurality of 
packets, and the means for hashing carries out a hashing function that causes the packets 
to be least mostly evenly distributed among the processing engines. 



\ 32 

2 
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, 33. The system 
2 ing system. 



of claim 26, wherein the processing engines are comprised in a rout- 



1 

2 
3 



34. The system of claim 31, wherein the at least one ordered flow comprises a plurality 
of ordered flows, and the means for hashing carries out the hashing such that only a sin- 
gle respective processing engine is selected to process respective packets belonging to a 



4 respective ordered flow. 



35. Computer-readable memory comprising computer-executable program instruction 
for selecting one processing engine of a plurality of processing engines for processing at 
3 least one packet, the instructions, when executed, causing: 

examining of at least a portion of nelwork layer information of the at least one 
s packet; wherein the network layer information comprises one or more of the following 
• network information: a network source address of the at least one packet, a network des- 
7 tination address of the at least one packet, a source port of the at least one packet, a desti- 
g nation address of the at least one packet, and a protocol type value of the at least one 

9 packet, and 

10 selecting of the one processing engine based upon, at least in part, the portion of 
. , the network layer flow information in such a way as to preserve an ordered packet flow 
1 2 comprising the at least one packet. 
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37. Memory of claim 35 wherein the examining comprises hashing the portion of the 
network layer flow information to produce a hash value, and the hash value is used, at 
least in part, to select the one processing engine. 



i 

2 
3 
4 

of claim 37, wherein the hash value is computed by logically XORing 



1 38. Memory < 

2 the addresses, the ports, and the protocol type value. 



39. Memory of claim 37, wherein, when executed, the instructions also cause: 

providing of a table containing entries for use in selecting the one processing en- 

gjne; and 

selecting of one entry in the table specified by an index value, the Index value 
being based upon the hash value. 

40. Memory of claim 35, wherein the at least one packet is one of a plurality of pack- 
ets in at least one original flow, and the hashing is performed using ahashing function 
lhat preserves the at least one original flow of the packets. 

41. Memory of claim 35, wherein the at least one packet is one of the plurality of 
packets, and the hashing is performed using a hashing function that causes the packets to 
be at least mostly evenly distributed among the processing engines. 



3 
4 
5 

6 

1 

2 
3 
4 
I 
2 
3 



19 



HAR-14-2001 WED 10:56 AH CESARI AND HCKENNA, LLP FAX NO. 6179513927 



P. 21 



PATENTS 
112025-0440 

, 42. Memory of claim 35, >^e^ 
2 system. 

3 

43. Memory of claim 40, wherein the at least one original flow comprises a 
, plurality of original flows, and the bashing is performed soeh that only a single respective 
, processing engine is selected to process respective packets belonging to a respective 

4 original flow, 
\ 

2 
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